A localization method in Hamiltonian graph theory

نویسندگان

چکیده

The classical global criteria for the existence of Hamilton cycles only apply to graphs with large edge density and small diameter. In a series papers Asratian Khachatryan developed local in finite connected graphs, which are analogues due Dirac (1952), Ore (1960), Jung (1978), Nash-Williams (1971). idea was show that concept Hamiltonicity can, under rather general conditions, be captured by phenomena, using structure balls radii. (The ball radius $r$ centered at vertex $u$ is subgraph $G$ induced set vertices whose distances from do not exceed $r$.) Such results called localization theorems present possibility extend known classes Hamiltonian graphs. this paper we formulate approach finding use well-known Bauer et al. (1989), Bondy (1980), H\"aggkvist Nicoghossian (1981), Moon Moser (1963). Finally two our infinite locally they guarantee curves, introduced K\"undgen, Li Thomassen (2017).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evolutionary Hamiltonian Graph Theory

We present an alternative domain concerning mathematics to investigate universal evolution mechanisms by focusing on large cycles theory (LCT)-a simplified version of well-known hamiltonian graph theory. LCT joins together a number of N P-complete cycle problems in graph theory. N P-completeness is the kay factor insuring (by conjecture of Cook) the generation of endless developments and great ...

متن کامل

On some intriguing problems in hamiltonian graph theory--a survey

We survey results and open problems in hamiltonian graph theory centred around three themes: regular graphs, t-tough graphs, and claw-free graphs.

متن کامل

VULNERABILITY ASSESSMENT OF WATER DISTRIBUTION NETWORKS: GRAPH THEORY METHOD

The main functional purpose of a water distribution network is to transport water from a source to several domestic and industrial units while at the same time satisfying various requirements on hydraulic response. All the water distribution networks perform two basic operations: firstly the water network needs to deliver adequate amounts of water to meet specific requirements, and secondly the...

متن کامل

Address block localization based on graph theory

An efficient mail sorting system is mainly based on an accurate optical recognition of the addresses on the envelopes. However, the localizing of the address block (ABL) should be done before the OCR recognition process. The location step is very crucial as it has a great impact on the global performance of the system. Currently, a good localizing step leads to a better recognition rate. The li...

متن کامل

Cobordism Theory and Localization Formulas for Hamiltonian Group Actions

Date: December 1995. Available electronically from dg-ga/9601003. The work of all three authors was partially supported by the NSF. 1 However, we will usually allow our closed two-forms to be degenerate. A similar cobordism technique has been developed and used independently of us by Shaun Martin in his study of Hamiltonian group actions on symplectic manifolds [Mar]. We wish to thank him for a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Combinatorial Theory, Series B

سال: 2021

ISSN: ['0095-8956', '1096-0902']

DOI: https://doi.org/10.1016/j.jctb.2020.04.005